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Introduction 


The  research  carried  out  under  this  contract  is  categorized  under  seven  major  topic  areas. 
In  all  of  these  areas,  the  work  and  results  have  been  thoroughly  documented  through  the 
publication  of  technical  reports,  conference  papers  and  journal  articles.  In  Section  II,  a  brief 
summary  of  the  work  in  each  of  these  topic  areas  is  given.  In  Section  III  is  a  complete  listing  of 
all  of  the  publications  based  on  work  supported  in  whole  or  in  part  under  this  contract.  One 
publication  has  been  selected  as  an  example  of  each  of  the  major  topic  areas,  although  it  is  not 
necessarily  representative  of  the  broad  scope  of  the  work  under  this  topic.  This  set  of  papers  is 
contained  in  the  Appendix.  Each  of  the  publications  selected  has  had,  or  is  expected  to  have,  a 
significant  impact  in  the  research  community.  Sectior  IV  is  a  complete  list  of  technical  reports 
based  on  work  supported  in  whole  or  in  part  under  this  contract.  Section  V  is  a  summary  of 
honors  and  awards  received  during  the  life  of  this  contract. 

II.  Topic  Summaries 

Symbolic  Signal  Processing 

The  research  in  this  area  focussed  on  the  development  of  symbolic  representations  of 
signals  and  the  use  of  symbolic  manipulation  to  provide  an  environment  for  signal  processing 
system  design.  It  also  developed  innovative  tools  and  techniques  for  combining  both  numerical 
and  symbolic  technologies  in  signal  processing  systems.  Work  reported  under  this  aspect  of  the 
project  is  generally  considered  to  be  tho  first  demonstration  of  a  symbolic  signal  processing 
environment  for  algorithm  design.  Under  this  project,  two  software  packages  were  developed. 
The  first,  SPLICE  (Signal  Processing  Language  and  Interactive  Computing  Environment),  was 
provided  to  a  large  number  of  DARPA-supported  research  groups.  The  second,  E-SPLICE,  was 
the  first  den"  onstration  of  the  use  of  symbolic  manipulation  of  signal  processing  expressions  to 
develop  new  algorithms. 

Signal  Reconstruction 

In  this  aspect  of  the  research,  a  number  of  new  and  potentially  very  important  results 
were  developed  on  the  reconstruction  of  signals  from  partial  information  plus  constraints.  For 
example,  it  was  shown  that,  both  theoretically  and  practically,  a  finite  length  signal  could  be 
exactly  recovered  from  only  its  Fourier  transform  phase  or  magnitude.  Furthermore,  it  was 
shown  and  demonstrated  that  two-dimensional  signals  such  as  images  could  be  reconstructed 
from  a  single  set  of  threshold  crossings  if  the  signals  are  bandlimited.  A  variety  of  iterative 
algorithms  were  also  developed  for  signal  reconstruction  and  parameter  identification  based  on 
noisy  and  incomplete  data. 

--  Spectral  Analysis 


Much  of  our  work  in  this  topic  area  was  concerned  with  the  development  of  methods  for 
multidimensional  spectral  estimation.  In  particular,  a  new  method  of  maximum  likelihood 
spectral  estimation  was  developed  but  with  significantly  better  resolution  than  prior  methods. 

We  also  developed  a  computationally  attractive  algorithm  to  solve  the  two-dimensional 
maximum  entropy  spectral  estimation  problem.  In  other  work,  a  number  of  fast  and  efficient 
algorithms  for  maximum  entropy  spectral  analysis  were  developed. 

Acoustic  And  Sonar  Signal  Processing 

Effort  under  this  aspect  of  the  project  consisted  of  joint  work  with  the  Woods  Hole 
Oceanographic  Institution  on  the  development  of  new  signal  processing  techniques  for 
measurement  of  ocean  characteristics  and  the  ocean  bottom  reflection  coefficients.  A  new  and 
efficient  algorithm  for  the  determination  of  the  Hankel  transform  was  developed  and  applied  to 
ocean  acoustics  measurements  with  considerable  success.  Also,  under  this  phase  of  the  work,  a 
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new  scheme  for  multiple-beam  sonar  imaging  was  developed.  A  particularly  efficient 
implementation  of  one  aspect  of  the  associated  signal  processing  was  found  using  the  symbolic 
signal  processing  design  environment  developed  under  this  contract. 

Speech  Processing 

'  ^  principal  accomplishment  under  this  aspect  of  the  research  was  the  development  of  a 
new  model  for  speech  incorporating  a  mixed  voiced-unvoiced  multiband  spectral  representation. 
This  model  was  used  to  develop  an  extremely  high-quality  speech  compression  system  which 
subsequently  underwent  extensive  testing  by  the  Deparment  of  Defense, 

Image  and  Video  Processing 

Much  of  the  work  in  this  area  involved  motion  estimation  and  compensation  for  video  and 
scene  Snalyis  for  images.  In  particular,  several  new  algorithms  were  developed  for  motion 
estimation  and  applied  to  video  compression  for  low  data  rate  video  conferencing. 

Signal  Modelling  and  Short-Time  Fourier  Analysis 

Signal  modelling  through  parametric  representations  and  through  time  dependent  or  short 
time  Fourier  analysis  is  important  in  a  variety  of  signal  processing  contexts.  In  our  work  in 
this  area  under  this  contract,  we  developed  a  theoretical  basis  for  signal  representation  and 
reconstruction  through  short-time  Fourier  analysis  with  and  without  the  incorporation  of 
phase. 
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